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( KR 1000087 A ) Novelty - A fair packet scheduler through weighted fair queuing 
(WFQ) emulation in a high-speed integrated service network and method thereof, is 
provided to maintain a counting complexity of a system virtual time with zero/one 
while securing a delay bound and a fair index in a WFQ standard. The fair packet 
scheduler provides a fair and optimum delay bound, when deciding packet 
transmission orders based on a traffic contract with a network by connection of each 
packet entering an asynchronous transfer mode(ATM) exchange or a router. 
Detailed Description - An input traffic processor(210) utilizes a system virtual time 
maintained and managed in a node whenever a new packet arrives at the node to 
calculate a time stamp, and adds the time stamp to a header of arrived packets. 
Queue blocks(220-1/220-n) temporarily store the packets processed in the input 
traffic processor^ 10) and make the stored packets waited. A start packet processor 
(230) selects a packet having a smaller time stamp value among the standby head 
packets. A server(250) transmits the packet selected in the start packet processor 
(230) according to arrival orders to a link. And the start packet processor(230) 
updates the system virtual time before a start time of a new service, after the service 
for the packets in the server(250) is ended. 
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